#include <iostream>
#include <vector>
#include <cstring>
#include <algorithm>
using namespace std;
int sum;
int n;
vector<int> arr;

int main() {
    
    cin>>n;
    
    arr.resize(n);
    for(int i=0;i<n;i++)
    {
        cin>>arr[i];
        sum+=arr[i];
    }
    bool flg=true;
    if(sum%2!=0)
    {
        cout<<"false";
        return 0;
    }
    int v=sum/2;
    vector<int> dp(v+1,-0x3f3f);
    dp[0]=0;
    for(int i=0;i<n;i++)
    {
        for(int j=v;j>=arr[i];j--)
        {
            dp[j]=max(dp[j],dp[j-arr[i]]+arr[i]);
        }
    }
    if(dp[v]==v)
    {
        cout<<"true"<<endl;
    }
    else{
        cout<<"false"<<endl;
    }

    return 0;
}
